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Abstract 

Type two cuts, bad cuts and very bad cuts are introduced in [KL] for studying 
the relationship between Loeb measure and U-topology of a hyperfinite time 
line in an a;i-saturated nonstandard universe. The questions concerning the 
existence of those cuts are asked there. In this paper we answer, fully or 
partially, some of those questions by showing that: (1) type two cuts exist, (2) 
the Hi-isomorphism property implies that bad cuts exist, but no bad cuts are 
very bad. 

Introduction 

Although the questions in [KL] were discussed in a nonstandard universe, the defi- 
nition of type two cuts and the proof of their existence in §1 can be carried out in 
any nonstandard models of Peano Arithmetic. We choose to work within some non- 
standard universe throughout the whole paper only for coherence. The reader who 
is not familiar with nonstandard universe and is only interested in the result in §1 
could consider a nonstandard universe as a nonstandard model of Peano Arithmetic 
in both §0 and §1 without any difficulties. All nonstandard universes mentioned in 
this paper are a;i -saturated. Given a nonstandard universe let *N denote the set 
of all positive integers in V and N denote the set of all standard positive integers. 
Following [KL], a non-empty initial segment U of *N (under the natural order of *N) 
is called a cut if U is closed under addition, i.e. (Vx, y ^ U) (x -\- y ^ U) is true (U is 
called an additive cut in some literature). For example, N is the smallest cut and *N 
is the largest cut. There are several ways of constructing new cuts from given cuts 
shown in [KL]. For example, if is a cut and x is an element in *N, then the set 

xU = {y e*M : {3z e U) {y < xz)} 

is a cut. If the element x is in *N \ then the set 

x/U = {y G *N : (Vz e U) (y < x/z)} 
^Mathematics Subject Classification Primary 03H05, 03H15, 03C50 

^This research was partially supported by NSF postdoctoral fellowship #DMS-9508887. 



1 



is also a cut. Given a cut [/, let 

M(U) = {y G *N : (Vz G U) (yz G U)}, 

where M suggests multiplication. Then M{U) is a cut and closed under multiplica- 
tion. The cut U is called a type one cut iiU = xM{U) for some x ^ U ov U = x/M{U) 
for some x ^ *M \ U . U is called a type two cut if it is not type one. As mentioned 
in [KL], type one-type two cuts are defined in [G]. In §1 we show that type two cuts 
exist, which answers a question in [KL]. 

Cuts are used in [KL] for defining [/-topologies on a hyperfinite time line. Given 
a hyperinteger H G *N \ N. The set 7i = {1, 2, . . . , iJ} C *N is called a hyperfinite 
time line. Let U C Ti he a cut. A set (9 C is called [/-open if 

(yx e O) (3y e n U) ({z e n : X - y < z < X + y} C O) 

is true. The [/-topology of Ti. is the topology of all [/-open sets in Ti. A [/-topology 
could also be viewed as an analogue of order topology (note that the natural order 
topology of Ti. is discrete). Given x^y ^ Ti.^ define a U \x ~ y\ ^ U . Then it is 
easy to see that is an equivalence relation (here we use the fact that U is closed 
under addition). Let a; G 7i. A equivalence class containing x is called a [/-monad 
of X. Given x, y G 7i. Define x <^u y iff x < y and x y. For any x^y ^Ji let 

I{x,y) = {z e H : X <[/ z <[/ y}. 

Then the [/-topology of Ti. is actually the topology generated by open "intervals" 
I{x^y) for all x,?/ G 7i. So a [/-topology is like an order topology by ordering all 
[/-monads. 

Given a hyperfinite time line 7Y, there is a natural way to define a probability 
measure called Loeb measure on Ti. For any internal subset AoiTi. let fJ,{A) = \A\/H^ 
where H is the largest number in Ti. Then is a finite additive, internal uniform 
counting measure on the algebra of all internal subsets of Ti. The Loeb measure L{fj,) 
is now the extension oi st o fj, to the completion of the cr-algebra generated by all 
internal subsets of 7Y, where st is the standard part map. Loeb measure behaves very 
much like Lebesgue measure on the unit interval [0, 1] of the standard real line. 

In [KL] Keisler and Leth probe the similarities between a hyperfinite time line Ti. 
equipped with Loeb measure and a [/-topology, and the standard unit interval [0, 1] 
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equipped with Lebesgue measure and the natural order topology. They consider a 
cut U to behave nicely if it makes Ti. much like [0, 1]. For example, considering the 
fact that [0, 1] contains a meager set of Lebesgue measure one, they call a cut U C Ti 
a good cut if Ti. contains a [/-meager set of Loeb measure one. A cut is called bad 
if it is not good. Keisler and Leth discovered that most cuts are good and bad cuts 
are difficult to construct. In fact, they constructed bad cuts in some nonstandard 
universes under some extra set theoretic assumption beyond ZFC such as 2'^ < 2'^^ . 
They proved also in [KL] that a bad cut must be a type two cut and a type two cut 
must have both uncountable cofinality and uncountable coinitiality. Given a cut [/, 
the cofinality of U is the cardinal 

cof(U) = mm{card(S) : S C U A (^x e U) (3y e S) (x < y)} 

and the coinitiality of U is the cardinal 

coin{U) = mm{card{S) : 5 C *N \ A (Vx G *N \ [/) (3y G S) {y < x)}, 

where card{S) denotes the external cardinality of S. The questions whether there 
exists a nonstandard universe in which there are no bad cuts or no type two cuts or 
no cuts U with cof{U) > co and coin{U) > co are asked in [KL]. In [Jl] the author 
showed that (1) bad cuts exist in some nonstandard universe (eliminating the need 
of the assumption 2'^ < 2'^^), (2) in any a;2-saturated nonstandard universe there 
exist cuts U with cof{U) > co and coin{U) > a;, (3) assuming b > a;i, i.e. every 
B C co'^ of cardinality ^ coi is eventually dominated by some / G o;'^, then every 
hyperfinite time line in any nonstandard universe has cuts U with cof{U) > co and 
coin{U) > CO. Later Shelah [Sh] proved a surprising result that every hyperfinite time 
line in any nonstandard universe has cuts U with cof{U) = coin{U) without using 
any extra set theoretic assumption. Note that cof{U) = coin{U) implies cof{U) > co 
and coin{U) > a; by a;i-saturation. The main idea in the proof of the existence of 
type two cuts in §1 is the combination of Shelah's method of constructing cuts U 
with cof{U) > CO and coin{U) > a; in [Sh] and Keisler-Leth's method of constructing 
type two cuts in [KL]. In the first half of the second section we prove that if the 
nonstandard universe satisfies the ^^i-isomorphism property, than there exist bad 
cuts in every hyperfinite time line. The proof uses a method from [JS]. In the second 
half of the second section we deal with very bad cuts (see definition below). 
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Suppose U is a bad cut in some hyperfinite time line Ti. By [KL, Proposition 
4.5] Ti. contains no [/-meager set with positive Loeb measure. So if S' C is a [/- 
meager set, then S is either a non-Loeb measurable set or a Loeb measure zero set. 
A cut U in Ti. is called very bad if every [/-meager set has Loeb measure zero. In the 
second section we prove that if the nonstandard universe satisfies the ^^i-isomorphism 
property, then for any cut U except U = H/li in a hyperfinite time line 7Y, there 
exists a [/-nowhere dense set S C Ti such that S A for any internal A C Ti with 
fJ,{A) 96 1, and A S for any internal A C Ti with fJ,{A) 96 (we then say that S has 
outer Loeb measure one and inner Loeb measure zero). So if [/ is a bad cut, then 
there is a non-Loeb measurable [/-nowhere dense subset of Ti. Hence U is not very 
bad. 

This paper is a sequel to [KL], [Jl] and [Sh]. The reader is recommended to consult 
[CK] for background in model theory, to consult [CK], [L] or [SB] for background in 
nonstandard analysis, nonstandard universes and Loeb measure construction. In this 
paper we shall write card{S) for the external cardinality of the set S and write \A\ 
for the internal cardinality of A when A is an internal set. Let *M denote the set of 
all real numbers in a given nonstandard universe V. For each r G *M we shall write 
[r] for the greatest integer less than or equal to r. We call a number r G *M bounded 
if there is an G N such that —n < r < n. Otherwise we call r unbounded (the 
use of the word unbounded here may avoid the confusion of using too much the word 
infinite). We call an r G *M infinitesimal if for any G N we have ~^ < < ^- We 
write r ^ s ii r — s is an infinitesimal. We call a set infinite if it is externally infinite. 

Acknowledgements The main results of this paper were obtained when the author 
was a visitor in University of Illinois at Urbana- Champaign during 94-95 year. The 
author very much appreciates the opportunity to work there in a friendly scholastic 
environment. 

1 Type Two Cuts 

Let's fix a nonstandard universe V through out this section. 
Theorem 1 There are type two cuts. 

Proof: The use of *M in the following is not necessary and is only for convenience. 
One could replace any number r in *M by [r] G *N if he insists on working in a 
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nonstandard model of Peano Arithmetic. In order to avoid multiple superscripts 
we write exp(a, b) for when a,b €^ *M and a > 0. First we construct sequences 
{an^a : a < X) and : a < A) for all G N simultaneously by a transfinite 

induction on ordinal A such that for any G N and a, /3 G A the following conditions 
are satisfied. 

(a) a^ ct and „ are positive and unbounded in *M. 

(b) ftn 

(c) a < P — > an^a < 

(d) a < /3 — > bn,a > bn,(3. 

(e) a„,« = exp(&„,«, 1/b^^^ J. 

(f ) a + 1 < A > bn,a + l = exp(bn,a, l/bn+l,a)- 

(g) a + 1 < A > exp(an,a, &n+l,a) ^ an,a + l- 

Suppose the construction is done up to stage A. It is easy to see that for each G N 
the sequence : a < A) is increasing, the sequence : a < A) is decreasing 

and all are below all &n,a's. For each G N let 

Jn,\ = Pi G *N : an,a < X < bn,a}- 
q;< A 

We shall show that if Jn^\ ^ for all G N, then the inductive construction continues. 
So when the construction can not go further, there must be an G N such that 
Jn,\ = 0- In this case, we shall use the sequence : a < A) to define a type two 

cut. 

Given any hyperinteger iJ, we choose a decreasing sequence {dn : G N) in *N \ N 
such that di <: H and exp(c?„_|_i, d^_^-^) < dn for each G N. The sequence {dn : G N) 
exists by overspill principle. For the first step of the induction we choose bnfl = dn 
and anfl = exp(c?„, l/d^_^_-^). It is easy to see that for A = 1 the conditions (c), (d), (f) 
and (g) are vacuously true and the conditions (b) and (e) are trivially true. For (a) 
since dn+i ^ exp(J„, then dn+i ^ an,o- 

Suppose now the sequences : a < A) and : a < A) have been constructed 
such that for any G N and a, /3 < A the conditions (a) — (g) are satisfied. 

Case 1: A = 7 + I for some ordinal 7. For each G N let bn,\ = exp(&„^-y, l/bn+i,-y) 
and let an,\ = exp(&„^A, l/^n+i a)- need to show that the sequences 

{an,a : a < A + 1) and {bn,a : a < A + 1) 
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satisfy the conditions (a) — (g) with A replaced by A + 1. Note that the conditions 
(b), (d), (e) and (f) are trivially true. 

Claim 1.1 The condition (g) is true. 
Proof of Claim 1.1: First we have 

> exp(bn+i,\, 3) 
- 7)3 

since &n+i,A = exp(&„_|_i^-y, l/bn+2,-y) and &n+2,7 > 3. So we now have 

a„,A = exp(&„,A, l/&n+l,A) 

= exp(exp(&„,^, l/&„+i,^), 1/&^+i,a) 
> exp(exp(&„,^, l/bn+i,j), l/bn+i,j) 
= exp(exp(&„,^, l/&^+i,^), &n+i,7) 
= exp(a„,^, &n+i,7) 

Hence the condition (g) is true. 

It is easy to see that (c) follows from (g) and (a) follows from (b) and (c). 

Case 2: A is a limit ordinal. If there exists an TCq G N such that Jno,\ = 0, then 
stop and the construction is finished. Otherwise choose c„ G Jn,\ for each G N. Let 
bn,\ = Cn and let a„^A = exp(&„^A, l/^n+i a)- need to check that the sequences 

(a„,a : a < A + 1) and : a < A + 1) 

satisfy the conditions (a) — (g) with A replaced by A + 1. Note that (b), (d), (e), (f) 
and (g) are trivially true. 

Claim 1.2 The condition (c) is true. 

Proof of Claim 1.2: Given any a < X. Since c^+i < bn+i^fi for any /3 < A, we 
have 

exp(a„^a, C^+l) < exp(a„^a, (&n+l,a&n+l,a + l&n+l,a + 2))- 

Now by (g) we have 

exp(a„^a, {bn+l,oibn+l,a + lbn+l,a + 2)) 
^ exp(a„^a + l, (&n+l,a + l&n+l,a + 2)) 

^ exp(a„,«+2, bn+l,a. + 2) 
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So exp(a„,a, c^+i) < c„. Hence 

< exp(c„, 1/4+1 ) = «n,A- 

It is now obvious that (a) follows from (c). This ends the construction. 

Suppose the construction halts at stage A for some ordinal A. Then A muct be a 
limit ordinal and there exists an G N such that Jn^\ = 0. We want to construct a 
type two cut U from the sequences constructed above. Let 

U = {y : {3a < A) {y < log(a„,«))}, 

where log is the logarithmic function of base 2. Let 

M = {y G *N : (Va < A) (y < 



Claim 1.3 {y G *N : (Va < A) (log(a„,«) <y< log(&„,«))} = 0. 

Proof of Claim 1.3: Suppose the claim is not true. Let y G *N such that 

log (an,a) <y < log(& 
for all a < A. Then for any a < X we have 

This contradicts that Jn^\ = 0. 
Claim 1.4 U is a, cut. 

Proof of Claim 1.4: It is easy to see that M C U. We want to show that U is closed 
under addition. For any x ^ U it suffices to show that 2x G U. Let x < log(a„^a) for 
some a < X. Then 

2x < 21og(a„,a) 
= log(a„,«)^ 
< log(exp(a„,«, 
^ log(a„,«+i). 

So 2x G U. 

Claim 1.5 M{U) = M. 
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Proof of Claim 1.5: Let x G M . Given any y ^ we want to show that xy G U. 
Let y < log (a^^ct) for some a < X. Then 

xy < bn+l,a'^Og(an,a) 

= log(exp(a„,«, 
^ log(a„,«+i). 

So xy G U. This shows that M C M{U). 

Let a; G *N \ M. We want to find a y ^ U such that xy ^ U . By the definition 
of M there is an a < A such that x > Let y = [log(a„^a+i)] + 1- Then y ^ U. 

We now have 

xy > bn+l,a'^Og(an,a + l) 

= (&n+l,a/&n+l,a + l) l0g(exp(a„,« + l, + 

= (&n+l,a/&n+l,a + l)log(&n,a + l)- 

Since 

< exp(&„+i,«+i 

we have (&n+i,a/&n+i a+i) > 1- So xy > log(&„^a+i)- So xy ^ U. This shows that 
M{U) C M. 

Claim 1.6 xM ^ U for any x (^U and xjM ^ U for any a; G *N \ [/. 
Proof of Claim 1.6: Given any x U . We want to show that xM ^ U . Let 
X < log (a^^ct) for some a < \. For any y ^ M we have 

xy < bn+l,a'^Og(an,a) 

= log(exp(a„,«, 
^ log(a„,«+i) 

by the condition (g). So xM C {1, 2, . . . , [log(a„^a+i)]}- Hence xM ^ U because 
[log(a„,«+i)] + 1 G [/xxM. 

Given any x ^ *M \ U . We want to show that x/M ^ U . By Claim 1.3 there is 
an a < A such that x > log(&„^a)- For any y ^ M we have 

x/y > (\og(bn,a))/bn+l,a 

= \0g(exp(bn,a, l/bn+l,a)) 
= log + ! ). 

So {1,2, ... , [log )]} C x/M. Hence x/M 7^ U because [log(&„,«+i)] G x/M\U. 

Combining all those claims we have that U is a type two cut. □ 
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Remarks: (1) In the definition of type one-type two cuts and in the proof of Theo- 
rem 1 we never use a;i-saturation. So type two cuts also exist in any non-a;i-saturated 
nonstandard universe or any nonstandard model of Peano Arithmetic. But for a 
countable nonstandard model of Peano Arithmetic the existence of type two cuts has 
a much easier proof. 

(2) Since a cut U with cof{U) = coin{U) in a nonstandard universe may not be 
a type two cut, Theorem 1 is stronger than the result of Shelah in [Sh] mentioned in 
the introduction. 

2 Bad Cuts and Very Bad Cuts 

Let's recall the definitions. A cut U in a hyperfinite time line Ti. = {1, 2, . . . , H} is 
called a good cut if Ti. contains a [/-meager set of Loeb measure one, where a set 
X C Ti is called [/-meager if X is the union of countably many nowhere dense sets 
under [/-topology. U is called bad if it is not good. A bad cut U is called very bad 
if every [/-meager set has Loeb measure zero. We show in this section that the ^^i- 
isomorphism property implies that there exist bad cuts and there are no very bad cuts. 
This means that for any nonstandard universe if satisfies the ^^i-isomorphism 
property, then there exist bad cuts and there are no very bad cuts in any hyperfinite 
time line Ti. in V . 

Let's introduce the K-isomorphism property for any infinite regular cardinal n. 
Given a nonstandard universe V. Let £ be a first-order language. An /^-structure 
21 = (A; . . .) is called internally presented (in V) if the base set A is internal (in V) and 
the interpretation in 21 of each predicate symbol or function symbol of jC is internal 
(in V). Let's fix a nonstandard universe V. V is said to satisfy the K-isomorphism 
property if the following is true. 

For any first-order language jC with card{C) < n and for any two internally 
presented /^-structures 21 and OS, if 21 and OS are elementarily equivalent, 
then 21 and OS are isomorphic. 

The K-isomorphism property was suggested by Henson [HI]. Henson's form of 
the K-isomorphism property is simple and elegant, but less applicable in some cases. 
In this section we use only an equivalent form of Henson's property in [JS, Main 
Theorem] stated in Lemma 2 below, in terms of the satisfiability of some second-order 
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types. This equivalent form makes the use of the K-isomorphism property easier in 
our case. See [HI], [H2], [J2] and [JK] for the existence of nonstandard universes 
satisfying the K-isomorphism property. 

Lemma 2 Let n be any infinite regular cardinal. Then the n-isomorphism property 
is equivalent to the following: 

For any first-order language L with card{C) < n, for any internally presented 
C-structure 21 and for any set of jC U {X}-sentences T{X), where X is a new n-ary 
predicate symbol not in L, ifT{X) U Th{^) is consistent, then T{X) is satisfiable in 
21, i.e. there exists an n-ary relation R C where A is the base set of ^ such that 
(21, i?) 1= ^(R) for every ip(X) G T(X). 

Remark: The original proof of [JS, Main Theorem] has a minor restriction on k, 
e.g. K < Do;. But this restriction can been easily removed by using K-saturation. See 
[Sch]. 

We need also an equivalent form of the bad-ness of a cut from [KL] . An internal 
function / with dom{f) = {1,2,...,X/} for some Lf G *N is called an internal 
sequence. Given a cut in 7Y, a strictly increasing internal sequence / in is called 
a crossing sequence of U if for any x U there exists a y G range{f) fl U such that 
X < y. The following lemma is a part of [KL, Proposition 4.5]. 

Lemma 3 A cut U is bad iff for any crossing sequence f of U the internal sura 

Lf-l 

^(/(m)//(m + l)) 

m=l 

is unbounded. 

Theorem 4 The "i^i -isomorphism property implies that there exist bad cuts in every 
hyperfinite time line. 

Proof: Fix a nonstandard universe V satisfying the ^^i-isomorphism property. Given 
any hyperfinite time line Ti. = {1, 2, . . . , H} in we want to show that there exist 
bad cuts in Ti. First we define an internally presented structure 21. Let 

J- = {/ : / is an increasing internal sequence from 
{1, 2, . . . , X/} for some Lf <: H to Ti.}. 
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Then T is internal. Define an internally presented structure 

21 = (7f U ^ U *M; T, R, S, ^, +, •, n)r^em 

where A = TiU J-U*WAs the base set of 21, Ti. and J- are unary relation, i? is a ternary 
relation such that (a, &, /) G -R iff / G a G dom{f) and f{a) = &, S' is a function 
from ^ to *M such that for any f ^ J- 

Lf-l 

sif)= E(/M//("^ + i)), 

m=l 

(*M; +, •, ^) is the real field in and is a constant of the structure for each G N. 
Let jC be the language of 21. Note that the following first-order /^-sentences are true 
in 21. 

6n = 3x{H{x) Ax^ n A yy{H{y) — > y ^ x)) 

for each G N, and 

= yfyxyy(J^(f) a n(x) a n(y) Ax<y > 

^gi^ig) Arange{g) = range{f) n [x,y])). ' 

where the formula range{g) = range{f) fl [x^y] is an abbreviation of the first-order 
/^-formula 

\/ z{'^uR{u, z^g)<^x<:zAz<:yA 3uR{u^ z, /)). 

Let X ^ jC he a unary predicate symbol. We define T{X) to be the set of £ U {^}- 
sentences which contains exactly the following: 

ipi(x) = yx(x(x) — > n(x)) 

ip2(X) = yxyy(x <:yA n(x) A X(y) — > X(x)) 
<fs{X) = WxWy{X{x) A X{y) X{x + y j) 
i^n = ^finf) A Vx(X(x) 3y3ziRiy, z, f) A X{z) Ax^z))^ S{f) ^ n) 
for each G N. 

Note that the sentences Lpi{X), Lp2{X) and Lp:i{X) say that X is a cut in Ti. The 
sentences tpn{X) for G N say that if / is a crossing sequence of X, then the internal 
sum S{f) is unbounded. So T{X) describes that X is a bad cut by Lemma 3. So if 
r(X) is satisfiable in 21, then Ti. must contain a bad cut. By Lemma 2 it suffices to 
show that T{X) U Th{^) is consistent. 
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Let 2l' be a countable elementary submodel of 21. Then Th{^') = Th{^). If we can 
show that T{X) is satisfiable in then it is clear that Th{^) U 7{X) is consistent. 

Claim 4.1 T{X) is satisfiable in 21'. 

Proof of Claim 4.1: Let A' = H' U U M' be the base set of 2l' and let J^' = 
{fi : i G N}. We now inductively construct an increasing sequence {ai : i ^ N) and a 
decreasing sequence (hi : i N) in IH! such that for each z G N 

(a) ai < hi, 

(b) 2ai < a^+i, 

(c) hi/ai is unbounded in M', 

(d) UfeT' such that 

range{f) = range{fi) D {x ^ Ti' : ai <: x <: hi}, 

if S{f) is bounded in M' and if is unbounded, then there is a A; G {1, 2, . . . , X/} flTY' 
such that f{k) <: aj+i and f{k + 1) ^ (or / has a jump across the interval 

(ai+i,&i+i)). 

We show first that the claim follows from the construction. Let 

U = {x e H' : {3i e N) {x ^ ai)}. 

Then (pi{U) and (p2{U) are trivially true in (2l', ?7). The sentence (p3{U) is true in 
(21', U) by the condition (b). Given any fi G such that fi is a crossing sequence of 
U. To show that tpn{U) is true in (2l', for any G N we need only to show that 
S{fi) is unbounded. Suppose S{fi) is bounded. By the fact that i] is true in 2l' there 
exists a g ^ J-' such that 

range{g) = range{fi) fl {x G 7i' : ^ x ^ 

Then £'(</) is also bounded because S{g) ^ S{fi). Since fi is a crossing sequence of U , 
ai ^ U and hi ^ U, then g is also a crossing sequence of U. Hence Lg is unbounded 
(since no finite sequence could be a crossing sequence of any cut). By the condition 
(d) we know that g has a jump from aj+i to i.e. g{k) ^ aj+i and g{k + 1) ^ 
for some k G dom{g). So </ can't be a crossing sequence of U, a contradiction. 

We now do the inductive construction. Choose any ai and hi in Ti' such that &i/ai 
is unbounded (for example, ai = 1 and hi = H). Suppose we have found {ai : i < k) 
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and (hi : i < k) for some k > 1 such that they satisfy the conditions (a) — (d). We 
need to find and hk- Let g ^ J-' he such that 

range(g) = range(fk-i) H {x e W : au-i ^ a; ^ 

Case 1: S{g) is unbounded or Lg is bounded. Simply let = a^-i and &^ = hk-i- 

Case 2: 'S'((/) is bounded and Lg is unbounded. Let G N be such that S{g) < n. 
Since g is an element in 2l' and 2l' ^ 21, then there is a ^ in 2l' such that 

^ = m.va.{g{m) I g{m + l):mG7i'Al^m< ig}. 

Let mo G 7i' and mo < Lg be such that t = g{mo) / g{mo + 1). Then 

Lg-l 

t(Lg - 1) ^ E (fl^M/flrlm + 1)) = S(g) <: n. 

m=l 

So we have g{mo + l)/(/(mo) ^ (ig — i)/n. Now let = g{mo) and &^ = g{mo + 1). 

Clearly we have b'/^/a'/, is unbounded. Let ak = 2a^ and = h'^. — 1. Then it is 
easy to see that h^l is still unbounded. Now it is obvious that the sequences 

(ftj : z < A; + 1) and (hi : i < k -\- 1) 

satisfy the conditions (a) — (d). □ 

Remarks: (1) We don't know if it is true that bad cuts exist in any nonstandard 
universe without the ^^i-isomorphism property. 

(2) The ^^i-isomorphism property is equivalent to the ^^o-isomorphism property 
plus a;i-saturation (see [J3] and [Sch]). In fact every G N is definable in 21. So it is 
only for convenience that we add constants n into the structure 21. 

(3) Given any hyperinteger L and in such that K j L is unbounded. Then we 
can make the bad cut U sit between L and K , i.e. L ^ U and K ^ U. To do this, just 
add L and K as constants of 21, add the sentences X{L) and ^X{K) to T{X) and let 
ai = L^ bi = K at the beginning of the inductive construction. See [KL, Proposition 
7.10] for the motivation of this remark. 

Next we show that the -isomorphism property implies the non-existence of very 
bad cuts. 
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Theorem 5 The "i^i -isomorphism property implies that for any hyperfinite time line 
Ti. = {1, 2, . . . , H} and for any c ^ Ti. such that c/ H there exists an X C Ti such 
that 

(1) X has outer Loeb measure one and inner Loeb measure zero, 

(2) for any x^y X if x ^ y , then \x — y\ ^ c. 

Proof: We use same method as in the proof of Theorem 4. Let's fix a nonstandard 
universe V satisfying the ^^i-isomorphism property. Let V be the set of all internal 
subsets of Ti. So V is internal. Define an internally presented structure 

21 = U P U *M; G, +, •, ^, c, ri)„e„, 

where A = U P U *M is the base set of 21, and V are unary relations, G is the 
natural membership relations between the elements of and the elements of is 
a function from V to *M such that for any A ^V, n{A) = \A\/H, (*M, +, •, ^) is the 
real field in c and n for each G N are constants. Let jC be the language of 21 and 
let X be a new unary predicate not in C Let T{X) be the set of £ U {X}-sentences 
which contains exactly the following: 

ei(x) = yx(x(x) — > n(x)) 

e2(X) = yxyy(X(x) a X(y) Ax^y > \x - y\ c) 

^niX) = yA{ViA) AX CA^ fi{A) > 1 - -) 

n 

for each G N and 

MX) = yA{ViA) AACX ^ fi{A) < -) 

n 

for each G N. It is easy to see that ^i(^) says that X is a subset of 7Y, 62{X) says 
that any two different elements of X have distance greater or equal to c, (pn{X) for 
all G N say that X has outer Loeb measure one and tpn{X) for all G N say that X 
has inner Loeb measure zero. So we are done if we can show that T{X) is satisfiable 
in 21. By Lemma 2 we need only to show the consistency of T{X) U Th{^). Let 2l' be 
a countable elementary submodel of 21. It suffices to show that T{X) is satisfiable in 
21'. Let A' = n' UV'U M' be the base set of 2l' and let V = {A^ : G N}. We want 
to construct sets {xn (HlH! : n N} and G 7i' : « G N} such that for each G N 
(a) < 1 > ^ 
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(b) fl{Ar^) > > yn G ^n, 

(c) Xn ^ (Um<n{2; ^ H' : - c ^ X ^ + c}) U : m< n} and 

Vn ^ Um^n{''^ ^ • ■'^"i C ^ X ^ X^ -\- c}, 

where a <^ b means a < h and a h. Suppose we have found {x^ : m < n} and 
{Ura : m < n} such that (a), (b) and (c) are true up to stage n — 1. Let 

In= {X : Xm - C X Xm + C}. 

m<in 

Note that 

^^{In U {y™ : m < n}) ^ (2c + + njH ^ 0. 

Thus 

\ (In U {y™ : m < tc})) ^ 1. 
If fi,{An) ~ 1, then choose any Xn ^ Ti.' \ (In U {ym '■ fn < n}). If fi,{An) <^ 1, then 

n' \ (/„ U {y™ : m < ri} U A^) + 0. 

So we can choose x^ in above set. Now let 

J„ = /„ U {x G 7^' : - c ^ a; ^ a;„ + c}. 

Then fi,{Jn) ~ 0. Let y„ G A„ \ Jn if /^(^n) ^ and y-n ^ T^' \ Jn otherwise. This 
ends the construction. 

Let W = {xn : n e N}. It is clear that W) |= OiiW). By the first part of (c) 
we have W) \= 6*2(1^). By (a) we have W) \= (pn(W) for every G N and by 
(b) and the second part of (c) we have W) |= ipn{W) for every G N. So r(X) is 
satisfiable in □ 

Corollary 6 The "i^i -isomorphism property implies that there are no very bad cuts. 

Proof: Given any hyperfinite time line Ti. = {l,2,...,iJ} and given a bad cut 
U CTi. Since the cut iJ/N is a good cut, then U ^ iJ/N. Let c G iJ/N \ U. It is easy 
to see that c/ H 0. Let X C Ti he the set obtained in Theorem 5. Then X is a 
[/-nowhere dense set because any interval of length less than c contains at most one 
element of X. Obviously X does not have Loeb measure zero because it has outer 
Loeb measure one. So U is not very bad. □ 
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